Topological analysis of urban street networks
نویسندگان
چکیده
The authors propose a topological analysis of large urban street networks based on a computational and functional graph representation. This representation gives a functional view in which vertices represent named streets and edges represent street intersections. A range of graph measures, including street connectivity, average path length, and clustering coefficient, are computed for structural analysis. In order to characterise different clustering degrees of streets in a street network they generalise the clustering coefficient to a k-clustering coefficient that takes into account k neighbours. Based on validations applied to three cities, the authors show that large urban street networks form small-world networks but exhibit no scale-free property. DOI:10.1068/b306
منابع مشابه
Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
Many complex networks demonstrate a phenomenon of striking degree correlations, i.e., a node tends to link to other nodes with similar (or dissimilar) degrees. From the perspective of degree correlations, this paper attempts to characterize topological structures of urban street networks. We adopted six urban street networks (three European and three North American), and converted them into net...
متن کاملA topological pattern of urban street networks: Universality and peculiarity
In this paper, we derive a topological pattern of urban street networks using a large sample (the largest so far to the best of our knowledge) of 40 US cities and a few more from elsewhere of different sizes. It is found that all the topologies of urban street networks based on street–street intersection demonstrate a small world structure, and a scale-free property for both street length and c...
متن کاملExploring the topological patterns of urban street networks from analytical and visual perspectives
Research interests in the studies of complex systems have been booming in many disciplines for the last decade. As the nature of geographic environment is a complex system, researches in this field are anticipated. In particular, the urban street networks in the Geographic Information System (GIS) as complex networks are brought forth for the thesis study. Meanwhile, identifying the scale-free ...
متن کاملDeveloping a Line-of-Sight Based Algorithm for Urban Street Network Generalization
Graphs composed of node and link are the most common way of representing street networks for any analysis beyond pure visual representation. The intuitive primal approach to convert a physical street network into an abstract mathematical graph is mapping street intersections as nodes while mapping street segments between intersections as links connecting nodes in the graph. Correspondingly, a d...
متن کاملTopological patterns in street networks of self-organized urban settlements
Many urban settlements result from a spatially distributed, decentralized building process. Here we analyze the topological patterns of organization of a large collection of such settlements using the approach of complex networks. The global efficiency (based on the inverse of shortest-path lengths), robustness to disconnections and cost (in terms of length) of these graphs is studied and their...
متن کامل